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TOJD40018279 #^ Q*}'- 2004/12/27 

tf|3£) o.^*^ ^-^«^r ^-^Kr ^ ^ ^ 7flAl^irf. 

^71 ^#o] 71^-m -§H*H ^ SL^g.^- ol^ 

« «r^^r 2711 7fl^ ^ flt*. 

£ 3 
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Hi 5] ^^g- ^1*>ZL 4^-^>^ ^ ^ ^ {Method for sensing and 

recovery against buffer overflow attacks and apparatus thereof} 

£ l^r ^nflAj ^o] ol^X) x86^m ^ ^» ^ ^^7># 

5. 7Sr *W 4^1 SSl^ ^S-g- Ji^^h 

*H=- w o Vl ^ *#^T S^ltr 
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£ 10^r FIFOS. ^€ £ T4€: ^2: 4^ ^ ^ ^ ^§4. 

<11> ^ , *M«5Kr ^ ^ iLHltS-f ^« 

<12> tf)3£) (buffer overflow) Code Red^r SQL Slammer -g (Worm) ^4 ^ 

sle^l ^ ^ofl/H ^ 55ife 3^ ^r°l 7R V #^}^ ^3 Si ^ 3.^- 

A. 

<13> ^ Zl^- ^ ^ 3£f °~\%% &r*\-5}51 4^ 4 s ^ 

^ #2:4 #2:^ <£3P3* S)-2=$H7> ^>^>711 ^ 5&4. 

ole^ #2:5} #3E:£] 33 #*14 cit^ ^^H^] ^tr 

yj-^S. 4^ ^(Corruption Recovery Buffer, CRB)^ji # ^ yj-tr ^ 7 1 



39-5 



'040018279 



2004/12/27 



*\*\ eU-^ cHo]b]# iH^r ^ SSZi^l rfltt 7>S*fl 

7>^1 iji£L# -g^tt ^ ^[7l ^^rO]r}. ^ T£*flS. ^ 2£b 2:*M S^lJE 

7}*]7] xcfl^-o]cf. ^ W^flS, A^S.^" 1988^ 5^7> °1 &| ^ 

st) j2j^s4- *§3|s. 7R> A^<?h a 7H> *l^r3 

AS ^^o] 7] nfl^o|tf. p}7]1]-o £i ^^^o. ^ 51JEL ^ 

7R> A^- ^S^Kr ^ ^^o]7l£ sj-q-. 
<16> ^HH^-lH^ 1 ?! «fl^ ^ *H*(|^ T^, £^#4 Sfl^l^-, 

- ^2 ^ e^tLe^ ^ ^BflS ^l°J;£l^ zl*^: e^^llS efl 71 a] (legacy) -g~g- 
HS-Z^l^r 4=-^zno} 7 m 3.*- ^ #ofl Jlo]^t £.^-5}7}5L ^€^1 tfl-§-^ 

AS. 7H V ^V-g-^lfe- ^ ^^°] ^€ 3-A# ^ ^ t\-X\ ^Sj-^ <5>Cc| 

Sfl^ ^ ^ ^W&^T ^ §fltg- HSZL^ A>-g-7,l-#S ^H^" 33 ifl^ ^Tfl 

^ 3Ht}. ztsiq- o]^ ^^tb ^^7> ^7fl^ AS <&b^ ^1 ^€ #1^ 
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^ Bfl^, (a) HS^H 4^ ^^^« 7}7^ ttJH ^ ^^°i7> 7>^|7l^ ^l^m 

#31; (b) ^-71 *r±JY <^<*m ^7fl-&>^ 7}* ^^Kr #31; ^ (c) 

-f ^°1 sa^r ?A°-3- *#*m #31 ;» s^-*Kr 3^ ^3-° 5. 

<i9> ^-71 ^ 7}^ n^\7] & 2)^, *\*\ -2-1*1 §s.-f ^ ^ v 

^ ^^1^-; ^7) ^Tj-^JfolH ^7> ^ ^fl^Kr # 

#*Rr ^HPf; ^ ^"71 J^^H ^-71 ^Itt ^7> ^Tfl^Hr 

^#*Kr ^7l ^ ^o] ^o_^ 

^ Bfi^, (a) ^*Jtb M ^fl^^r #*l*Kr ^1; (b) 5£ 

#341; ^ (c) ^-71 (b) #3HH •S^Sl ^°1 ^-71 ^« ^^-S- 
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*\*\ SL^S,^- ^^M <&-jr ^ $^Ur d±7] ^3j-»^r ^71 ^^ol 7]^-^ €^ ^3*1 tfl 

» #7l^Rr (b) *|3J) o.^*^ ^^ol $1^ ^o.^ ^-M^s- -Ml 3 

ll^SLS. ^-7] xfl-g-^- ^Sfl^l ^:7l 7^^ ^-3j*H , *l ^ iL^#jlL 

-f o}^ ^0.5. ^-f ^30.*= 6]^ 91^}^} ^7]!;^ tflsjfe- #711; ^ 

7] ^X\*}±r #7)1 ;» S^Hr 3J-§r t^tf. 

<23> ^-71 7]^^ 3}^* *M^7l ^tb ^ ^ C^JfEi 

, tf|5S| ^T^#S^- ^740] ol-t- ^ ^ ^71 ^7] ^*j-«ol 7l^-€ ^5fl^ ^S-Bl 
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°i 7]^m. *H2.ei *Wr^, ^#5.4- ^ ^ 

^J^LJfB] 7>7^^.5^ ^Cfl, °1 ^*JHH^ ^ ^ 

M-71 ^ ^Kl^. 

<26> OTS-Itt til^^O] ^^-jr ^%f>\7] ^ B| ^ 

oj^^- ^A>§>c£| zi <>M>§-g: ^^Rr iL:2. ^(safety guard)^ 

7l#^- 3="& 2:71 ^ 7-1 ^-f ^ 

21 ^ 4^ ^(Corruption recovery buffer; CRB)eHr ^S. 
^ iL<£ 7l« 71]Al*brf. 

^ ^7>^1 SJsLZL^ ^iS ^:7)7> ^1 S\o] c&y) nfl^ ^ ^ 
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<28> x86 H^H^I EBP^ ESP^ 7}^?}^ EEPQ- ESP7> 7>5^7l 

^-8: =ES.Al^cfl sfl^Kr ^ H ^^(100)01^. Hsfl^ (100)^1^ ^ 

(110), 01^(120), 4^ ^(130), B.^<$ 3.9m (EBP, 140)7> SW- °^7H 

€^(110) 91^X120)71- ^tfll-S-f xfl^-ol sl^ tf|3E| ^o]^ olsltt *\*\ 

ioo ^ *}eiHH safe 91 e 3Hb]» ih^I 

4^ ^(130)» €4. °1 ^^(150)^ ojtil^ AS. <qjfs.JfB) 

^ ^» 7}Hl?H ^*fl tr7l- -4^1 € nfl -4^ 

^(150)^ 4^, ^ ^5IJEL« Ala)-^ o>^s^.7l- 
<29> strcpy^ ^ $\*$%o] ^7} *1 ^ofl ^^t^^^^ 0 ^*^ 

51 ^efloj ifldfl^ ^ 4£*> o] e o^crfc} 3] ol b}S o.tf|#^Sl^ o]^ ^ 

<30> £ 2^ ^.tfH-S-f o}^ ^#0^ ^ cflclBl t£3^ ^frfr* ^rfl-tt 

^ol4. o}*H ZL51J1 o^o^ 31 ol B-] 7> ^SE|°i^7H] ^ =SZL^ °ll ^ ^ 

°^-¥-7> ^Sfl^T}. 3lo]Bl %l^-ol ZL ol^s. ^ %1-S^^l SHr^ CilolBl t£2^=t H. 

szl^ ^^o^i oj-^o. o>^. ^01^. o] sHH^ "^-S-^l ^ 3H E i ^ 

2" Sj-uL ^ Cl ol= A^bfl ^OJtt 7>€11^1^ ^ 

^ ^o]ji ^z}-^ ^ ^t^-. zlsI^s. dl ol Bl ^s^l Jl^^- zi ^^1 ^ol o>u|el- 

^^ol Al^o^S oj^o. ^iM}. 1^.2:^ TSflolE) uj-^6|] ^2S|^ ^1 ^>^1 ^ ^ » 
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<3i> z\)o]b\ ^ol 37}*] Sl^. ^ ^*flS- cfl 

°1^7} E|€ (return) ^ ^ ^ ^7} (indirect branch) ^ &7] ^<H^ ^ 

^(target )S A>-g-£|*r ^-f o]^ ^ ^S"^ Jf^. *m ^-f ^7) 

^"^^ ^ Hsfl^^l ^ ^ ^^^1^1^ i^B^^- ^-^^ 

<32> t-jlojEl ^S^l ^ #iHr &7) ^^fr l*H t^SW. 

*H ^ ^ 3L<&b1» ^^^1 ^c^S. *IH tfltr ^^S: -frl^r 

^ ol^]^^ o]sq- ^ ^ "^-71 S# te^ZL % ^^cf. ofl^. s.<*| 

<33> if (a>0) then call func_a(a) else func_b(a); 

<34> 4 ^ 3.IL*\]*] ^ a d) ^ tf-E xg-^7> ^ 5^4. ^ ^ #0] 

<35> ol^oflA^ ^M^l T^r= S.^ ^ -f # tfl o] E) ^S'^Jl ^ 33 °1 ^ . 

^« €3^=r. °m ^-f ^#3*1 H.Szl^^ iL^l 1 ?]: ^^M- ^« ^31 

% ^ Sa^-. 3^ q-E ^^#5. ^ ^J^, ZL ^Sf ^7] ■=■ 

S. ^2: ^ ^:7l S^i §SS ojo^ ^ olcf. 
<36> i£] ^o]E) 37>^ S.^- H]^#^ol ^5L» ^ 

%T-s-e>^ ^€ 3x)^^>7>#^ ^-sfl ^ll&l^- ^€ 
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v)}o)B] ofl.sq ^ °H7]7l <%t±. t|] o] S = 

^ ^ TLB ^i(miss), ^ 4 1 5d^. cilo] 

<37> C^olB] *J-^-o] ^ &7}£\ STi^LS. ^ ^7"| ^7] A>-g-B| 

^ ^4- *lH ^-S ^3.^ *3*g<H» 7>7^_$.±r ^-f 

7R> 43zm H- ^ XI rf. iE^T ^5E) iLW^JL-f 7HJ- * 

^Bflo]7l£ ^>4. Z]]o] S ^ ^Bfl^ l£7^ &7] ^S.7} ^#3*1 

7>E]^ tcflo]c)-. cl^^- "-i^Jf 3 = %°}^. 

<39> ^-fr ^V^r til ^^°] A] Hl^^-^o] ^.^14- ^1* «^ 

^ ^ iflJf^l 7]<*j ^« 4^ ^dfc^lS. ^o^Tfl ^rf. Tflrq- 

7> ^fl^ ^ ^5)1^ ^ 7fAl^l Tfl ^tiV^ ^-^^ ^^Kr^l, 

^.^ oJ^^^w. E ^ t^^<>|S.^- 7>7^ 0_7ll Sl^-^ «ff^Bl ^ gcc^l 

trampolines ^ ^ ^^o.S.^-Bj ^^«^|» 7>7^^ 
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^tb 3*>* s# « ^ $Xt\r. 

31(300 ^1), HS^lH^I ^ <^<*Hl ^7H^7># ^r^H (310 

^ ^4l7> °§^<*fl #7fl^ ^-f ^-71 4^ ^sq&J^ ^ C^*^ 

?ASLsL ^^-(320 #31). 

< 42 > £ 4^ £ 3^ V^-Sr ^}*}7] W tf|3El i^tSl ^ W 

<43> o] ^1^, SS^flAi ^ ^<>|* 7>7^^; nflofl 4^ ^^<>|7> 7>3 ?1 fe- ^» #*|*} 

^ ^#*l^-(400), ^#*lJf(400)«=1H ^7> ^ <3^1 ^*fl*Hr 7} 

* ^r^Hfr S^Jf (410) ^ 3H!Jf(410)o1M ^#^1^ (400HH #*ltb ^7> ^ «H 

^jo.^ ^r^Kr ^^Jf(420)» 3.^-^-. 
< 44 > ol Tg-f ^^^w.(420)^ 320 ^7^1 ^CLS ^ ^*3*>*1 

< 45 > oi^> m. ^-^o] cpu^ ^ m>a*h ^-f* ^Ml^}7l] ^ 
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< 46 > HSXH'M ^^^S 7>^* nflofl £ 4^ ^ ^ ^-g: ^o] 

<47> t$^o) 7}^7}±r ^±.7} ^ <3 ^Hl «fl , 4^ ^ ^ 33 ^ 

<48> ^ 7>^Bl7> ^ <^ ifl^l *T 7>^?1^ -Sfl^ «?M 

^x] §^ ^Mct^M ^1^^1711 ^t)-. U-^^r gcc trampolines S= 

<49> _Otf)^l^* ^ S=#^r ^ ^-f 4^ ^» ^^^71 4^1, 

i^j oj^ ^HS wl-^r 2 -^ 4^ ^^^V «>^1 ^ , trampolines 

Aln^ ^-f^ ^ ^<H7 r o>ia S# (call) ^<>N Ir^^l^r. =l^\B.S, 

4^ -^-S. ^^7> ^ °j^^r 7>^7l^x]# trampolines IKHtS. <& 

^*Kr ^o>^ <?M ^r=f\ ^<H°H tfltr 

<50> o]^ ^ ^15L6H ^ ^^Hfr i^JEl^H 2} o] «1 2^r ^ ^ 

<51> <^Jf j-Jf^ oVAj =lj=^ ^ ^ tflJf^ ^ 
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7}^^ ^ 3£ TlH ^-71 ^ 7^7} ^ HH& ^ S^^l 

&7) ^-S. ^A^IEIS. ^:7l STi ^2^1 £| «fl *M ^1 ^1 ^ 

ti] °1 ^ ^3HH 7 A°] M *l^-ir «<M*Hir 

<54> ol 7^ 3fo\] 4^S|if ^« ^1^J1(500 ^711), 

(510 #7)1), 510 #7fl«*IM <£^ql ^^ol #71 ^sj-fe- *r^Hr ^J^-S. ^ 

^.T^^S-?- SU^ 33°-^ ^ 1^4(520 #711). 

<55> 5L 6^8: 51 5^ ^-i- ^^1^71 ^ ^ ^*5L-f #*|*Kr 

<56> ol ^j^ ^°fl ^t^tt ^rit #*l"SHf- ^±.#^(600), 

S^.^1 7-1^) T^in xflo| o^^^oi 7|# t^^oI ^^]^-( 6 oo)^l 4^3^ ^» *r 

3*Hr 7># ^^^^f (610) ^ ^^^HKGlOH^i SHfaJSl 

^ ^^^«-(620)# 
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<57> 5. 6^1 #*l^r ^.^°-S. T=f^ ^ ^*h§- * r fe ^^-cf. 

<59> ^o) ^^6fl tflSfl £4=^*1 ^ 030^ ^A>^-0. 

3,*] ^ ^g: S-^lB^ Al^efl^- ^ &cf. iLJl 

^zHl «a)tsn ^ ^27} <iHM-^ 33* ^ &r}. °1 °J:^i iL« *\~%-^7] ^ 

^«<>1 X^£]^ ^ <£ZL ^.o^o> ol» ^^fl ol ^JjL ^^1^(600)^ # 

S«1J: 500 #tHa] ^ ^3§* ^^^J- ^ ^# ^^Hl 

^, ^^^^-(610)^ ^"71 <S^<y 7^ ^^7> ^71 ^ofl ^ 

^f^^7l-t ^l&SH ^-71 ^S|^r ^±.7} ^S)^ 33^5. ^r^Rr 33 °1 y> 

<60> o}<>\) tfl^ -M^* ^-sfl ^^l^i^ ^ S.'km ^ (Return Address Pointer 

Stack, RAPS2} AT-g-^rf. 

<6i> s. 7^r ^ ^ RAPS^ ^» iL<*j^tf. 4^ ^7} ^^^1 ^p>cf, *) 

^ ^7> RAPS <*(| ^4=1 (push) ^i=r. 4^ ^7> £>^;g tcfl , RAPS°1H 

^"(pop) <£^r°l ^^W. x86 ^S^Ho^ setjmp, longjmp £f ^ ^^MItt °>2fl 
^•o] o^e^o^ ^- ( Pop) o^xyo] ig^H ^<>|q-o> *>4, 

<62> while (RAPS(top) < ESP) pop RAPS; 
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<63> j=l 7 i]o) <^^^ol 7^ o^o] ^o. ^d]]^ ^ wJ-^jLS. 

<^^^Ol o^o}] <£o]^ itfl, RAPS ^ ^l^aZf ^ ^1^^; 7l^*>^ ^ 7fl£] ^OlBl(^ 

StartPtr^ EndPtr)* ^-g-«fl *l 133* 7l^^-7ll ^ <&^9l ^7> RAPS ^ 

top^i *i3Na ^# m <£#^£l ^ RAPS^l ^ ^ 

<64> tflJf^ ^^^r 7H> *}%k^S>\ ^ £5l 0 J (stack frame) -4^ 

7> XSiBH ^ ^# (call by reference)^ ^dt€ Sl*^ *\*\ i^«3^Mir 

^ H-Sll^H^ *N ^ RAPS ^ 5L^ ^#^1 tfl 

SHr3Sl ^3-3 ^^7> 3A>5^o> ^rf. tflJf^ ^^#^r 7R> H. 

31 «y -^e^ ^* ^is 7ii^ a|e 4^ 3*Wb ^£ # 

<65> ^o] t-flolE^ %^ <£3l 33 ^17> % + ^£lH u l-§" 
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<66> tfj3J] ^-A O-S-^-B)^ ^Efl #Efl ^ 

<6?> = s>!M^ ^ ^Hl ^ $1^ ^3-7H ^ ^ 

<68> ^ «i^H, HS-Afl^* ^ ^ ^l^^r ^*>7> ES^flif 

^-tfl^ti] ^^l^ A-^wl^ 7^ ^-Efl (Denial of Service Condition)* ^8*1^ 

am. 

<69> - ^^fl ^ ^^xg-^ ^Aj* #lflZL ZL *lH ^#-8: S^Hl 

7113. °l^^r 7 <M1 4^ (compulsory return)^ tr^. ^°\) ^ 

^ ^ 0 l^f. S-g-tb ^HKcalm recovery) BJ-oL °1 ^3)^1 

<71> v}*)^ wj-a^ ^ o];^ 4^*1 ^ ^ St^HTflS ^1^. ZL&] 

<72> M. V]5S\ i^fS^- ^11- ^ ^ 7l^5L #7l ^ # 
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<73> 7£tf\ ^=f\ (compulsory return) 

<74> «r^H Sfl^O-S IHr* ^ 7)H2] 5l#^H7ll 4^ 

1^3 o]^ ^Iflofl 4^ ^3 H5LZL*§ 7>^B|« 7SX1^>31 

^^fl^ ^(pop up)§H ^S* *r 91^. 

sH-^-i- iMi tfl^-^ ^-f ^o] -y^^r]-. 

<75> a-g-tb 4^ 

<76> ^Jl^ <?l*lj ^^Hr S-^r ^7l#^r 1^*1 ^l^Hfr ^^l^K ^ o] 

E-) #2: o>^ ^ ^ il«>7l nfl^, ^-2^ TlH^- 7}^l ^ & , * 

o>^*>^l ^ ^71*^ ^MSfcil ^-^tr ESAlliS] ^Efl^l ^<>| 

ol^# a-g-tr ^Kcalm recovery) 5}J1 ZL&]JE1S °1 7j-^ ^ w]-sfl 

^ 7 0 V^2lo]rf. §>x1t?> o] wj-^^ t)H^ ^^^1 ^S^H, cflolBi ^17> <?V 

*l ^7] ol^ofl ^ tfl^l ^^1" 0 1 °1 *1 Hl^^^l ^-jr 

<77> 4^ tf) 5E) (CRB) 
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. cflolBl 2L3L A*} $\&°] H^H^r CRB*fl^ £€• ^ 

it*^: tfl^^l, =L *Y^Z\ ^7]^# JfAl^t]-. ZLB^ ZL o]^^^ 

S-^ ^ (calm recovery) ^*3^r7ll ^r}. o] ^S.^ , *fl 

<79> £ 8^ CRB« °l-g--SH & tcj-E} tfjs) ^s-s-o. ^ o.S.^-Bi ^-sKr HJ-^ 

JEL^ ^o]rf. 

7] ^^*^r *7) ^A^°] ^sfl^l ^-^^1 tfl^Oofl i^o] x-l^>^(800 

#7ll), #7] ^7) ^l^7>» #*ltM=K810 ^1). ne| 

tfl-g-i: ^efl^ ^71 ^#0] 7l^-€ ^ 33°. 

5. ^1^1^ 7$Jf- ^SLS. 9} *7}^ *M ^(820 #711 ), *\*\ Sl^S.^ 

^ 7&<LS. ^ c]^^ ^r^^l ^ ^7]*^; ^rji JfX| ^4(830 

#31). 

<8i> £ 9fe £ 8^1 U-^-i- A] ^|-7l W tf|5t| ^-^S-^Bl 4^ 
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<82> tfjs] ^.tfjS-S-f ^"^^S^-Bl EM^^l ^ ^*>fe °1 ^lxr, ^ 

#3--?- ^^^1 ^ £Ur ^71 ^#°1 71-3-^ ^efl^l ^(910) tfl 

-tl^l t^-s. ^ <^&(920H x-H^Rr ^^(900), ^-71 ^71 o_ 

til #5.4- S^}* ^^1^-030), o^^.*. ^ %o_s_ # 

Sfe ^4^ Tj^JlS tf^- ^^-^(920)^1 ^-8-^: ^sfl^l 2 

5}^ ^4 "g-^SLS. 91^: 9±&^*\ ^ ^7}^ wis^ ^#^^(940), ^ _£J«5.4 
^o] oli=. ^oj^ ^1^1^ ZL o]*^ ^ ^7l§* t}-g- 7^ ^(920) 

d\) *| %±5L 4^Rr 7lS-^4-(950)» IW. 

<83> ZL^Jl o] ^3j-#ol y) S.^ ^sfl^j ^£.51(910) ^£.3.^ ^ 7l 

^5l*Rr <y#^5]Jf(960)* c| a^H, ^#^4(960)^ #7l 27l €^ 
^£.^(910) <^£S $7) o}^ 714 ^5.^(910) 7^1-4(900)^ 3*0 

7^s|fe 7^v ^(920)^1 ^e*H, S^7l 

^#(920 H Si^-M- €^ ms-^(910) <geH 7^S|7l ^ ^4°11^ ^ 

3 ^ 7-H> ^rf( 9 20)£.S.^-B| ^S-^-Bl ^"71 gl7l A^}^ 3Hb1# ^#*>^ ^ 

oj y}^^, 7H 1 "4-(900)7l- Tl^Hr rf^- ^(920)^r ^<^# FIFO 

<84> 7-^^^(940)^ ^ i^tSf T^l^Tr 7j ^^^7] ol^o^] 

2:71 *JE ^5fl^l 271 ^#ol 7l^€ ^lS-^ ^^(910)^1 7-^Kr ^ ^^^4. 
<85> zi ^6fl£ 7-1^(900)^ ^7} 27l 7l^f ^efl^| v\]5LZ\ ^^(910)^1 

ol ^^ofl7-l ^ 7ll^^<y 27l#C»l ol^ 7^4-^1^ ^-71 27l#^r ^ 7^ ^ 
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^:(920)oll =L%*] ^-f^m ^*m<>l 7l^-€ 31 ^ *flS.Bl ^^(910)^1 

7l^MRr ^o] o] <fm *|^5l Jf (940)^1 

<86> n^iJL ^^^^-(940)7> FIFO ^(920)^1 7^^ ^-§-# 31 ^ 2:71 ^l^l 7]^- 

^ pflS.el <g^^ T^SHr 7>74^ FIFO ^7>(920)^ -g-^S. ^sfl^ ^ SX^r 7 A°] w > 

<87> £ 10^r FIFOS l^^l ^ CRB^l il^^. °1 ^ -M^^Sr ^A^H 

<88> CRB(1000)^ ^MI^Sl *|3E) S^^^r ^7l#* Tj^-^r-fl 

*>-8-€t=K °1 ^^^r 2:7l#ol ^-£3. <>1^ °1 it#^r ^5.^(1010)^1 ^ 

^4. ZL^B-SL 2.B1 (1010)fe ^3 tf|3Jl^ ^Efl Aj-Efls. %V^> -R-^l §>7fl ^tf. PflJELSl 

(1010)fe *1^3 ^lS-Sl CPU ^ *h8r CPU^l ^TflsH oj^ 7fl A] ^5.5} 7> € *r 

SL^, ^ ^^15L & ^^1 -H-^l^l^ t 

<89> tf|3E| _2_tfH:^- ^jS-el^l £4=^*1 ojo^j 31^ < ?1 ^7lfl-°r ^*8*>fe ^ 

S 51(1010)^1 £4^*1 ^^l ^ ^*fl^1 7)1^3 £1 ^7l* 5l^i&|^ ^71^1 A^O.^. 

tf. nejJELS ^ 711^1 Tfl^ 6i ^ o^^i o>u|5i- ^fls-sl^l <£^o] ^l^^si^ 
71 CRB HBlTlsl-Jl <£^-%v ^olcj-. *| ^sl Jf(940, 1020)7} CRB H^T^l ^ CRB<^1 31 

°lB)» 7l^^>Jl Ol 71^-^ 3HBl» ^5fl 7l^=-SHo) ^ ^£51(1010)^1 ^ ^ 7(1 
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oo> T^V^Jf (1020)^ CRB ^^7171- ^S^l Qt= ^-f 6 ^ °r\d 

CRB( 1000)^] ^J2-&°1 w}^. -=-3*1 ^lS-el (1010 HI 71^-^. ^ CRB H£l 

7-^71- ^-f^ ^;7l^ 7>^^1 ^^-^-S S.€- ^7]^ 7^^El^- 

(1020H ^ ^Bfl 7l^-£Ho> ^ ^S.Hl(1010)7> cb>vq CRB(IOOO) ^1 7l^€4 

<9i> CRB ^7]7\ 7-1 ^5}Jf( 1020H $\n 31 ^ 91 ^7l»ol CRB 

^E]7l Q^r x$77}x] 71^(900)^1 ^ ^IIS-SI(IOIO) tfl^l CRB(1000H ^o^tf. 
°1 3l^r3£l ^7l^ol ^S]^ ^ofl ^-^^1 w.(930)oil cq-gfl ^3£) ^-^ ^, 

cIl^lEl ^-S o>^i ^ ^1 ^«3r^l lH^ r *l CRB(1000)^1 7-H>^ zi ol 7 ]s. 

33-2-5. <^*H t!flS5l(1010)S. 

<92> r-ljolEl ^-S o>^i ^ tfl^r ^tilol ^*>id CRBC1000H1 <£^r 

71 eJro.^ 71^51^- (950)^1 ^sfl 3. 7l«-^ ^-a} ^ ^Hcf. S-g-*r ^ 

(calm recovery) ^H^r v}&7}*)3- -g- ^°1 a^-g-^ SJMH^ <&^r*l ^ *7lf 

^-A]tb ^f, ^ -g^* ^1^% V ^°14. °1 tf|3S] ^.til^S^- ^ ^<>H ZL ^5.2^ ZItfl 

S. 3J°l2.3. til ol b-1 S. *1HJE ^2:^1^1 

<93> s^H^ ^ ^ofl ^ ^ofl tcj.3 CRB(IOOO) ^ £ 9^1 ^7>^ ^ 

H7l 4#*M1 tr^r. 3M^7> zl ^laslofl ^ ^ jn S §}7l*r CRB 

51- pfl2.el» -^AHl ^e^^ th=r. °H ^fl^r 7l^ ^l#^:Bl^-(960, 1030)7} *l€tr4. 
<94> oi 7l <gA>o} ^7} Till S.H1 (1010)^1^ ^-f(Miss)^^ ^#^51 -¥-(1030)^ ^s.51 

( 1010)5.^- Bl ZL ^o]Bl7> *t-c}-. ZL^JL ^ £| 7l <3^1 ^7> CRB( 1000)^1 ^ 
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<*j^ ^MBjIE. o^o.^ v\)2.&i (1010)^15. 9X1= ^-Mfe CRB(IOOO), v)}3.?) (1010) 3 ^ 

<95> oi 7l o|X].^| ^^ 7 > CRB(1000)°ll ell o] ofl sa^-M- °H *fl5.3Kl010)S # 

^3*1 ^5*^ (Hit) CRB(1000)7> zz. i5il^Bl» ^#«||o> °l^^r CRBU000H1 ^*fl 

S)^. ^ ^» i]7l til^H ^^Wl ^"Ht nr &t=h £ 10 ^1 5L*\ 

^ ti><4 ^-o] ^ll^(Head)^ ^l^(Tail)^r AA °\A ^3.3(1010)5. ^W^l CRB(1000) 
<*IM 7H 1 " 3.Bfl€ a|Xl<3l 71^-* 7}e)5Qrf. CRB(1000)^ Tfl^Sl ^7]^^ 7H V 

^*J^ iL^}ZL ^©.S-S. CRB^l x^-s. CRB HBlT] 2:^1 ^^7l ^ofl 

^S-elS. ^H-^Kfiush)^!^^ zz.513.5. CRB H^T^} ^s}^ *l<£(stallH 

<96> ^l<S^r CRB(1000)# FIFO ^ A A 3.71 nfl^-ofl£ ^ 

*Vcf. ^ CRB(1000)7> 7>^ *}7fl i)^ 7lft^ CRB(1000)^ Afls.£ ^ 

jf7> uii s. Bidoio)^- ^^M^ 

<97> ^-f^- -B-A>«»H ^1^ ^o]^ CRB(1000)5l 3.7H1 ^Sl^h CRB7> ^}-g:^ A 

<98> ^- it^-ir ^-g-^r -^l^^l ^1^^-71 ^-sfl SPEC2000 CPU tffl^KH., CPU2000 ^} 

v}H.£\ ^-Q-Q ^sl^H^* ol-g-^J- SimpleScalar 2.0 7l^ 

/TLB* 7>^H 47fl Jf^Htb sH^B^* 7H^Al ^. ^ o\) tx(-^- CRB« i^>^ HS^ll 
a-1 ^-g-^M 3" ^^H^Kf 50711^1 ^-^^<y ^e)H^,g- 44 lKB^l CRB^ 

2% ol^ 3.€- *iM ^ ^H^ te« a^Kr^l ^ £ <t- 9X^. 
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<99> nq-eH ^-g-tt H^l^^ ^of]^ ^-sr>S|^- 71 ^ &J^3^ tf| 

<ioo> #7H £ ^«*fl ^4 ^^Ml ^€ 51^-. «fl* ASIC 

FPGA21- ^ i*>* ^--g-«lH ^£^1 ^^-3. CPU^ HS-^l^i^ 

ESA|Aif ^^^>7l ^*fl A>^-^ ^£ oj<s}- ^ r}<#i& ^^ol 7>^^>rf^ ^ ^ 

t^o] 7l# £-o)o] 7 >^1 7}^ &°}*}7\} ^ . 

<101> ^- Tg^o) 4=.-5}±r 7l# 7>^} 7>^r ^- ^ o] ^ ^ o] 

o] ipgo^ 9M4*1 ^3HH ^€ t 1 ^* ^ ^ 91-6- ^^14. 

#7]Sq ^ofl <^1*^ ^<*fl tfl^; ol§fl§. o]fjfl ^H, °1 <4|«£r £ ^ 

7>^}rf^ ^ ^tb 71^ A>^l7im ^Ojr]-. 

^ 33 W 91°-^, ^ ^ ^1 & 

*M3^r ^^-S S^SM^ -f- ^o-|uf. 

<102> ^. ^ofl xt\-^ ^7]Q\ 2Jf t£7\)^ ^^^^1 HSZLEfl^ 7l^# o]^-§>oq ^HH^ll 

o^^ O.JL a ^ *>=^<H^-9.S. 4^*l-7fl ^ ^14^ ^^r ^1 ^r^>^l 7>^1 
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31; 

( b ) #71 ^7> ^ ^*H«Hr 7>» ^rlsKr % 

(c) #71 ^^7} ^ <3<^H1 ^fl^Kr ^-f ^"71 4^ V\ 

^ #*1 ^ . 

[^^8- 2] 

^)U%H1 5a°H, 

#71 (c) ^Hl^ ^JlS. ^€ 4^ ^^^1 ^Jl *|5l^ 

L^^J" 3] 

SL*\^+ #*l*Hr ^Hl , 

^l^f; 
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4] 
5] 

(c) ^"71 (b) #7lHH <&^°A ^^ol ^-71 ^» 4^*Rr & 

6] 

-%7] (a) #3HH ^-71 7-U> ^3tb ^ofl 4^3^ ^» ^ 

oil ^^>^, 
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(b) #3H*| ^ ^7} 7\^r& ^r±-Q 

7] 

7-h> ^ifr M ^» #*l^Kr ^#^1^ ; 

8] 

^17%H1 9X°]^, 

^7) ^^^^ ^"71 <£^ol ^ «^7> ^7} ^*\) ^ 

^ ^£|^7>» -%7] 4^^l^ ^7} ^S\$r A°-S- ^T^Rr 

9] 

wis) ^.^s-s-f -S^iiS-Jf^ s^H<^ ^ ^-Bfl» 4^Hr ^ih sa^i, 
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(b) ^$^.4- ^^-S- ^ ^-f^fe" Tj;^ O.S #7l 

xfl-g-^r -M^l ^71 7l^-€ ^3*H ^^M, tf)3t| 91 

^is #*|£|*r ^o.^ <?M #31*1-71 ^7l*4r tfl^^ #31; ^ 

(c) tf|3El ^tfJ^S-f 5fe ^l^ II ^^^l ^ ^7l*-g: 
10] 

^-7] (b) #3HH t^js) OB]f S 0 #*l£]i=. ^4 ^-^O] ^^"5:1-^1 o]$_6\] *\^- 

€ ^7l§£ ^Efl^ dL7] ^*°1 7l^-€ ^H3*H ^^Rr ^ ^tf|-S- 

11] 

^-7) (a) #?H>*1 ^"71 ^71 ^s-o] 7l^-€ ^3*]^ ^^Sl <8*H 

ZL^l Ti-fofl^ ^7|-l:Ol ^r^H 7l^Hr 3* ^H3JL5L ^ 
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12] 

^-71 ^^l ^i^m ^£-3- ^e*>^, 

13] 

til^ ia]t£f ^^iS^^ ^ #Efl» 4n^Kr &<H*I, 

#7i ^7i ^«*im til si ^7># ^^1^-; 

til 3*| ^.Bl^S-f 5fe #*|£|*1 ^ ^-f^fe #3 £-3. #71 4i 

^ ^ 7-1 #^T=H 7-1 xfl-8"£- ^Bfl^l ^:7l ^-*HI-ol 71^-^ TiflSSl °§SH 7-1 

Wl3E) ^o] 7j-7l£)^ ^^AS <?M <£^V*1 ^7l#^r tf| 

3fe Tl^slJf ; £ 

^Hl^S-f ^Ol ^ ^l^ II ^7l#^ #71 

d-s- 7-1 # ^-^oii 7-1 #^1 ^ui ^X|isKr 7l^el^-;» Sf"^ ^ 
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1^%- 14] 

^ ^7l^-£ ^efl^ ^7] 7l^-€ ^|S.Bl *|^Kf- ^-^.S. l5Rr 

15] 

^-7] T^Jf^ ^>7l 2:71 ^^o] 71^-m €3)^ ^S.^ <J§^ <3^<?} ^ 
ZL^*1 ^ ^^Mlfe ^7] ^*<>1 71^1 ^Bfl^ ^lH-Hl ^SLS. 

[^*J- 16] 

Xl 13*^1 

4>7l ^71 ^^O] 7l^f ^Bfl^l ^iLS-^l ^71 

^"71 ^.efl^l PflS-Bl <#7l T^Jf^ oj-gfl T^S^ 7-1 ^ ^1=H ^X|o]] ^ 

e^M, 1171 ^-^7] ^7> ^J-71 4^ ^r^r°l) °H ^S.e1 

<gc*H 7-1^^1 ^ ^^1^ ^"71 t}€r 7U> ^JLiUJfBl #^JL^B] ^-71 &7) 
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[3^8" 17] 

a o v 7] ^^7> *i#*Kr *W ^ *r#£r FIFO ^PJ* ^ 

18] 

^-7] ^^-^^-7} #7l FIFO ^5fl^ ^71 ^^*ol 7l^-€ *HS. 

^ ^^oj] *i^Kr =^<£| FIFO dt*]-^ -g-^iLS. ^-gfl^ 5U^r ^"i: ^-^S. ^ 
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[J£ 1] 



CK>|L45| E||0|E| 



^EHEl d|0|E| 

Aiineis 



AilnsiH 



100 



120 




130 



150 

I 





IB 







EBP(Frame Pointer) 



Local Stack Frame 
ESP(Stack Pointer) 



2] 



C||0|E| 



C||0|E| a 



C||0|B| 



C«0|E| £j^r 




39-34 



'040018279 



fr^ <£U>: 2004/12/27 



{S. 3] 



Cm *0 



H3.-M|*| Sfl ggO|l. HI Oil 



-300 



■310 



-320 



[£ 4] 





-400 






410 

I 




420 

I 
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15. 5] 



G±*D 



HS4|*lSi ^EUj gQEj i_||o| 



500 



510 



520 



(ID 



[51 6] 





600 






610 

i l_ 




620 

i 
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IS. 7] 



Return Address 
Pointer Stack(RAPS) 



RAPS(bottem) 



RAPS(top-2) 



RAPS(top-l) 



RAPS(top) 



EndPtr 



StartPtr 



£|EitHiE|7r2#S 





Bottom ^ = all Si 



Bottom +1 ±n HBllS! 



Top-3 r^Sj HEim 



Top-2 ^ HBim 



o|S°| hb||°i a°jEi 



Undefined 



Top-1 ±& Hellg! 



— EBP (Frame Pointer) 
Local Stack Frame 

— ESP (Stack Pointer) 
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[5L 8] 



^3*1 enroll ±%s>\ c\m S-^oll 



800 



a\s\ 2.a\m^° S^o| 2ife7^x| —810 



&t S¥ lH#S ^#o| 
S° g^P.s 21°!- eiSsW am ^a|p|#^ bHU 



820 



[£ 9] 



920 



FIFO 



900 



930 



i/ 



§3 



950 



7|^ J 



960 



940 



830 



910 



oil M| J 
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